- Класс задач
- There are a number of techniques for extending this problem class at the expense of an increase in computing cost
Русско-английский словарь по прикладной математике и механике. Составитель словаря О.Б. Арушанян. 2013.
Класс задач
Look at other dictionaries:
класс задач — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN class of problems … Справочник технического переводчика
Класс PH — В теории алгоритмов классом сложности PH (от англ. polynomial hierarchy) называется объединение всех классов сложности из полиномиальной иерархии: Таким образом, предикат принадлежит классу PH, если существует такое k, что предикат принадлежит… … Википедия
Класс ZPP — В теории вычислительной сложности, ZPP (zero error probabilistic polynomial time безошибочный вероятностный полиномиальный) это такой класс задач, для которых существует вероятностная машина Тьюринга, удовлетворяющая нескольким свойствам:… … Википедия
класс NP — Класс математических задач, которые не могут быть решены за полиномиальное время на недетерминированной машине Тьюринга. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN class NP … Справочник технического переводчика
класс Р — Класс математических задач, которые могут быть решены за полиномиальное время на недетерминированной машине Тьюринга. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN class P … Справочник технического переводчика
класс логических устройств — Виртуальное устройство, обеспечивающее агрегирование близких логических узлов и наборов данных для коммуникационных задач. [ГОСТ Р 54325 2011 (IEC/TS 61850 2:2003)] EN logical device class virtual device that exists to enable aggregation of… … Справочник технического переводчика
Класс NP — В теории алгоритмов классом NP (от англ. non deterministic polynomial) называют множество задач распознавания (англ.), решение которых при наличии некоторых дополнительных сведений (так называемого сертификата решения) можно «быстро» (за… … Википедия
Класс P — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отр … Википедия
Класс сложности — В теории алгоритмов классами сложности называются множества вычислительных задач, примерно одинаковых по сложности вычисления. Говоря более узко, классы сложности это множества предикатов (функций, получающих на вход слово и возвращающих ответ 0… … Википедия
Класс BPP — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться … Википедия
Класс ВPP — В теории алгоритмов классом сложности BPP (от англ. bounded error, probabilistic, polynomial) называется класс предикатов, быстро (за полиномиальное время) вычислимых и дающих ответ с высокой вероятностью (причём, жертвуя временем, можно добиться … Википедия
